Unbalanced and Partial L1 Monge–Kantorovich Problem: A Scalable Parallel First-Order Method
نویسندگان
چکیده
We propose a new algorithm to solve the unbalanced and partial L1-Monge– Kantorovich problems. The proposed method is a first-order primal-dual method that is scalable and parallel. The method’s iterations are conceptually simple, computationally cheap, and easy to parallelize. We provide several numerical examples solved on a CUDA GPU, which demonstrate the method’s practical effectiveness.
منابع مشابه
Multivariate Monge-Kantorovich Transportation Problem
Received: January 6, 2011 Accepted: January 24, 2011 doi:10.5539/jmr.v3n2p66 The research is supported by Zhejiang Provincial Education Department research projects (Y201016421) Abstract Monge-Kantorovich transportation problem in a bounded region of Euclidean space is transferred into a partial differential equations group. And then the explicit formula of the optimal coupling is achieved. The...
متن کاملA Gradient Descent Solution to the Monge-Kantorovich Problem
We present a new, simple, and elegant algorithm for computing the optimal mapping for the Monge-Kantorovich problem with quadratic cost. The method arises from a reformulation of the dual problem into an unconstrained minimization of a convex, continuous functional, for which the derivative can be explicitly found. The Monge-Kantorovich problem has applications in many fields; examples from ima...
متن کاملRemarks on Γ-Convergence and the Monge-Kantorovich Mass Transfer Problem
By looking at the Γ-convergence of some easy functionals in terms of underlying Young measures, we emphasize the connection of this issue with the Monge-Kantorovich mass transfer problem. After exploring this relationship, we study a typical example in periodic homogenization to realize the difference between the Monge-Kantorovich problem and the usual cell-problem. We also state a version of t...
متن کاملBending Sector Graphene Sheet Based on the Elastic Winkler-Pstrnak with the Help of Nonlocal Elasticity Theory Using Developed Kantorovich Method
In this study, the elastic bending of sector graphene sheet has been studied based on elasticity using Eringen Nonlocal Elasticity Theory. In order to do this, the balance equations governing the sector graphene sheet have been solved in terms of displacements with regard to nonlocal relationship of stress, shear theory of the first order, and obtained linear strains using developed Kantorovich...
متن کاملOptical Design of Single Reflector Systems and the Monge–kantorovich Mass Transfer Problem
We consider the problem of designing a reflector that transforms a spherical wave front with a given intensity into an output front illuminating a prespecified region of the far-sphere with prescribed intensity. In earlier approaches, it was shown that in the geometric optics approximation this problem is reduced to solving a second order nonlinear elliptic partial differential equation of Mong...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017